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0\ . Abstract 

i> ■ 

The nonmonotonic logics definable by definability-preserving choice 

■ functions that satisfy Coherence have been studied in Q. Larger fam- 

■ ilies correspond to weakenings of this property. The cumulative and 
loop-cumulative relations of @ are characterized by such models and, 
as a consequence, one may study the natural connectives for those 
logics. The representation results obtained are surprisingly smooth: 

.,— i | in the completeness part the choice function may be defined on any 

^ ' set of models, not only definable sets and no definability-preservation 

■ property is required in the soundness part. For those logics, proper 
conjunction and negation may be defined, but no proper disjunction, 
contrary to the situation studied in |7j. Quantum Logics, as defined 
by HI are such Logics but the orthogonal complement does not provide 
a proper negation. 



*This work was partially supported by the Jean and Hclcne Alfassa fund for research 
in Artificial Intelligence. 
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1 Introduction 



In Birkhoff and von Neumann suggested that the logic of quantum me- 
chanics be isomorphic to the algebra of closed subspaces of Hilbert spaces, 
under "set product" (i.e., intersection), "closed linear sum", and "orthogonal 
complement". Many researchers studied the properties of those operations 
and their results are reviewed in 0. Recently, Engesser and Gabbay || pro- 
posed a very different and deeper connection between Logics and Quantum 
mechanics. For them every quantum state defines a consequence relation. 
They showed that those consequence relations are nonmonotonic and enjoy 
some of the most important properties studied in |J, in particular cumula- 
tivity. Whereas Engesser and Gabbay assume a language closed under the 
propositional connectives (as did Birkhoff and von Neumann), even though 
those connectives are not at all classical, the purpose of this paper is to study 
and try to characterize the consequence operations presented by Quantum 
mechanics before any connectives are defined, in the style of the author's 0. 
Since Quantum Logics fail, in general, to satisfy two of the properties as- 
sumed there, representation results for larger families than those of |7j are 
needed. Such results will be developed first. For the conservative extension 
results to be proven below, models closer to the cumulative models of |6j 
or of || could have been used. The models presented here and their tight 
link with the failure of Coherence have been preferred both for their intrinsic 
interest and for compatibility with f?|. 

1.1 Reflections on this paper 

The study of C-logics is unexpectedly smooth and attractive. The basic 
intuition behind the cumulative relations of KLM is confirmed: cumulative 
relations yield classical connectives but the disjunction (that may be defined 
as usual from negation and conjunction) does not behave proof-theoretically 
as a proper disjunction should. The section on L- logics is less interesting. I 
am not sure where it leads. The results are straightforward translation from 
KLM and L-logics do not seem to behave in any better way with respect to 
connectives than C-logics. The reason it may be interesting is that Quantum 
Logics are not only C-logics but also L-logics. But two main questions are left 
open: can all L-logics be presented as Quantum Logics or do Quantum Logics 
satisfy additional properties? What is the meaning for Quantum Logics of 
the classical negation and conjunction that can be defined for any C-logics? 
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Why do Birkhoff and von Neumann expect that the negation of an observable 
be observable? 

2 C-logics 

2.1 Definition 

The framework is the one presented in 0. Let £ be any non-empty set. The 

elements of £ should be viewed as propositions or formulas and £ is therefore 

a language. At present no structure is assumed on £ and its elements are 

C C 

therefore to be taken as atomic propositions. Let C : 2 — ► 2 . 

Definition 1 The operation C is said to be a C-logics iff it satisfies the two 
following properties. 

Inclusion VA C C , A C C(A), 
Cumulativity WA, B C £, A C B C C(A) C(A) = C(B). 

2.2 Properties 

Lemma 1 (Makinson) An operation C is a C-logics iff it satisfies Inclu- 
sion, 

Idempotence \/A C £, C(C(A)) = C(A) 

and 

Cautious Monotonicity VA, S C C A C 5 C C(A) C(A) C C(S) 

Proof: Let us prove, first, that a C-logics satisfies Idempotence. By In- 
clusion A C C(A) C C(A), therefore, by Cumulativity: C(A) = C(C(A)). As- 
sume, now that C satisfies Inclusion, Idempotence and Cautious Monotonicity. 
Let AC B C C(A). By Cautious Monotonicity, we have C(A) C C{B). There- 
fore, we have B C C(A) C C(B). By Cautious Monotonicity again, we have: 
C(.B) C C(C(A)). By Idempotence, then, we conclude C(B) C C(A) and 
therefore C(S) = C(A). | 

Lemma 2 (Makinson) An operation C is a C-logics iff it satisfies Inclusion 
and 

2 -Loop ACC(B),B CC(A)=>C(A)=C(B). 
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Proof: Assume C is a C-logics and A C C(B). By Inclusion, we have 
BCAU5C C(B) and by Cumulativity: C(B) = C(A U B). Similarly B C C(A) 
implies C(A) = C(A U B). 

Assume now that C satisfies Inclusion and 2-Loop, and that ACBC C{A). 
By Inclusion: A C B C C(B). By 2-Loop, then, we have: C(A) = C(B). | 

The finer study of C-logics relies, as for monotonic logics, on the notions of 
a consistent set and of a theory. 

Definition 2 A set A C £ is sazrf to fre consistent iffC(A) ^ £. A set A for 
which C(A) = C is said to be inconsistent. 

The following follows from Idempotence. 

Lemma 3 A set A is consistent iff C(A) is. 

Lemma 4 If AC B and A is inconsistent, so is B. 

Proof: IiC(A) = C, we have AC B C C(A) and, by Cumulativity, C(B) = C(A) = C. 
I 

Definition 3 A set AC £ is said to be maximal consistent iff it is consistent 
and any strict superset B D A is inconsistent. 

Definition 4 A set T C £ is said to be a theory iff C(T) = T. 

The following is obvious (by Inclusion). 

Lemma 5 There is only one inconsistent theory, namely £. 

Lemma 6 Any maximal consistent set A is a theory. 

Proof: By Inclusion A C C(A). By Lemma ^ the set C(A) is consistent and 
by maximality: A = C(A). | 

r r 

Notation: Let us define Cn : 2^ — ► 2^ by: 

Cn{A) H T. 

TZ)A, T a theory 

The following follows from Lemma |5|. 
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Lemma 7 

Cn(A) H T - 

TDA, T a consistent theory 

Lemma 8 AC Cn(A) C C(A). 

Proof: By the definition of Cn and the fact that C(A) is a theory that 
includes A (Idempotence and Inclusion). | 

Lemma 9 A set A C £ is inconsistent iff Cn(A) = C. 

Proof: If Cn(A) = C, then, by Lemma |8|, C(A) = C. If A is inconsistent, 
then, by Lemma f|, there is no consistent theory that includes A and, by 
Lemma [7[ Cn(A) = C. | 

Lemma 10 C{A) = Cn(C(A)) = C(Cn(A)). 

Proof: By Lemma §, we have C(A) C Cn(C(A)) C C(C(A)). By Idempo- 
tence, then, the first equality is proved. By Lemma |^ and Cumulativity, we 
have C(A) =C(Cn(A)). I 

Corollary 1 For any theory T , Cn(T) = T. 
Proof: Cn(T) = Cn(C{T)) = C(T) =T. | 

Lemma 11 The operationCn is monotonic, i.e., if A C B, thenCn(A) C Cn(B) 
and also idempotent, i.e., Cn(Cn(A)) = Cn(A). 

Proof: Monotonicity follows immediately from the definition of Cn. For 
Idempotence, notice that, by Monotonicity and Corollary [1], any theory T 
that includes A also includes Cn(A): Cn{A) C Cn(T) = T. | 
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2.3 fC-models 

Assume M. is a set (of models), about which no assumption is made, and 
|= C M. x C is a (satisfaction) binary relation (nothing assumed either). For 
any set A C £, we shall denote by A or by Mod(A) the set of all models that 
satisfy all elements of A: 

A = Mod(A) = {x e M \ x \= a, Wa e A}. 

For typographical reasons we shall use both notations, sometimes even in the 
same formula. For any set of models X C A4, we shall denote by X the set 
of all formulas that are satisfied in all elements of X: 

X= {a G C | x \= a,Vx e X}. 

The following are easily proven, for any A, B C £, X, Y C A^: they amount 
to the fact that the operations and A\—>- A form a Galois connection. 

Acl , XCl 

aTTs = lnfi , xuy = xn¥ 
Ac b ^ B c A , icy^Fci 

i = I , x = x 

The last technical notion that will be needed is that of a definable set of mod- 
els. It will be used in the completeness proof below, but not in Definition ||. 

Definition 5 A set X of models is said to be definable iff one of the two 
following equivalent conditions holds: 

1. 3A C C such that X = A, or 

2. X = X. 

The set of all definable subsets of X will be denoted by Dx- 

The proof of the equivalence of the two propositions above is obvious. 

Lemma 12 If X and Y are definable sets of models, then their intersection 
X HY is also definable. 
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Proof: By the remarks above: if X = A and Y = B, X nY = AnY = 
aTTb =. | 

Definition 6 A choice function on Ai is a function f : 2" / ^ — > 2^ . 

Note that / is defined on arbitrary sets of models, not only on definable sets 
as in 0. In the same vein, we do not require here that the image by / of a 
definable set be definable as was necessary in the corresponding soundness 
result of 0. 

Definition 7 A triplet (M, \=,f) is an fC-model (for language C) iff (= is 
a binary relation on M. x C and f is a choice function M. that satisfies, for 
any sets X , Y: 

Contraction f{X) C X 

and 

Local Cumulativity f(X) CFCI^ f(Y) = f(X). 

Definition 8 An fC-model is said to be a restricted fC-model iff its choice 
function f also satisfies, for any set X : 

Consistency f(X) = X = 0. 
2.4 Properties of fC-models 

This section makes clear the relation between fC-models and the models 
of [0] . It will not be used in the sequel. There one considered choice functions 
satisfying Contraction, 

Coherence X C Y X n f(Y) C f(X) 

and 

Local Monotonicity f{X) CfCI^ f(Y) C /(X). 

Lemma 13 v4n?/ function f that satisfies Inclusion, Coherence and Local 
Monotonicity satisfies Local Cumulativity. 

Proof: Assume f(X) CY CX, we must show that f(X) C /(F) (the 
opposite inclusion is guaranteed by Local Monotonicity). By Coherence: 

Ynf(x)cf(Y). | 
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2.5 Soundness 



Theorem 1 Let (Ji4, |=, /) be an fC-model and the operation C be such that: 



(1) C(A) = f(A). 

Then C is a C-logics. 



Proof: By Contraction f(A) C A and therefore A C /(A). But ACA We 
have proved Inclusion. 

Assume now AC B C C(A). We have: C(A) CBCA But C(A) = 

/(I). But f(A) C /(A). We have: /(I) CBCA By Local Cumulativity, 
then: /(I) = /(B) and C(A) = C{B). I 



2.6 Representation 

Theorem 2 If C is a C-logics, then there is a restricted fC-model (A4, \=, f) 
such that C{A) = f(A). 

Notice that, comparing to Theorem [I] we are getting Consistency for free. 
Proof: For M. take all consistent theories of C. Set T j= a iff a G T. It 
follows that, by Lemma |7|, for any AC£, 

1 = Cn(i4). 

We must now define a choice function /. We shall do that in two stages. 
First, we shall define / on definable sets of models, then on arbitrary sets. 
Suppose that X is a definable subset of M. and that X = A = B. Then, 
Cn(A) = Cn(B) and, by Lemma |10|, C(A) = C(B). The following definition 
of /, for any definable set of models, is therefore well-formed: f(A) = C(A). 
It is worth noticing that for any A, f(A) is a definable set. This is not in fact 
required by Theorem [I]. More stringent properties of / on definable sets only, 
such as Coherence or the requirement that the image by / be a singleton, 
may be obtained but at the cost of definability-preservation. We easily see 



that: f(A) = C(A) = Cn(C(A) = C(A), by Lemma [10]. Notice that, in the 
above, we use / only on definable sets. We shall now show that / satisfies 
Contraction, Local Cumulativity and Consistency, when all sets considered 
are definable. We shall leave for the end the definition of a proper extension 
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of / to arbitrary sets of models. Let X = A be a definable subset of Ai. 

By Inclusion, A C C(A) = /(I). Therefore J{X) C X. But /(X) C /(X) 
as shown in Section We have proved Contraction. 

Let X = A and Y = B be definable subsets of £ and assume: f{X) CFCI. 
We have: Cn(A) C Cn(B) C C(A). By Lemma |It] and Cumulativity, we 
have: C(Cn(A)) = C(Cn(5)) and, by Lemma 0, C(A) =C(B). Therefore 
/(X) = C(A) = C(B) = /(F). We have proved Local Cumulativity. 

Let X = A be a definable subset of £ such that f(X) = C{A) = 0. We 

have Cn(C(A)) = C(-A) = C. By Lemma 0, then, A is inconsistent. By 
Lemma |] there is no consistent theory that includes A and therefore A = X = 0. 
We have proved Consistency. 

We must now extend / to arbitrary subsets of A4 in a way that enforces 
Contraction, Local Cumulativity and Consistency. Given an arbitrary subset 
X C .M, we shall define f'{X) by considering two cases. 

• First, if there is some definable set V such that f(Y) C X C y, then 
we shall put /'(X) = /(F). 

• Secondly, if there is no such definable Y we shall put f'(X) = X. 

We must first check that the first case above is a proper definition. Suppose 
indeed that f(Y) C X C F and f(Z) C X C Z for definable sets F and Z. 
Then, by Lemma 0, the set F n Z is definable and /(F) C X CY D Z CY. 
Therefore, by Cumulativity of / (all sets considered are definable), /(F) = /(F fl 
Similarly, f(Z) = f(Y n Z) and /(F) = /(Z). 

Let us notice now that, if X is definable, then /'(X) = /(X), since 
/(X) C X C X by Contraction. 

Let us show, now, that /'(X) C X. In the first case: /'(X) = /(F) C X 
and in the second case f'(X) = X. 

Suppose now that /'(F) C X C Y, for arbitrary sets X and F. We 
shall consider the two different cases of the definition of /'(F). If there 
is a definable Z such that f(Z) ^Y<OZ, then we have /'(F) = f(Z) and 
/(Z) C X C Z. Therefore /'(X) = /(Z) = /'(F). If there is no such Z, then 
/'(F) = F and X = F. Therefore /'(X) = /'(F). 

For Consistency, assume /'(X) = 0. In the first case, there is a definable Z 
such that /(Z) C X C Z. Then /(Z) = /'(X) = and Z = and therefore 
X = 0. In the second case /'(X) = X = 0. | 
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2.7 Connectives in C-logics 
2.7.1 Conjunction and Negation 

We shall show that C-logics admit a classical conjunction and a classical 
negation. Let us assume now, for the remainder of this section, that the lan- 
guage £ is closed under a binary connective written A and a unary connective 
written -i. 

Theorem 3 If (A4,\=,f) is a restricted fC-model that behaves classically 
with respect to A and i.e., for any m G M., 

• m |= a A b iff m \= a and m\= b 

• m |= ->a iff m ^= a, 

then the inference operation defined by the fC-model satisfies: 

• A-R C(A,a A b) = C{A,a,b) 

• ^-Rl C(A,a,->a) = C 

• ^-R2 ifC{A, -10) = C, then a G C{A). 

Proof: The first property follows from the fact that Mod(A U {a A b}) = 
Mod(A U {a} U {&}). For the second property notice that Mod(A U {a} U j>a}) = 
implies, by Contraction, that /(Mod(A U {a} U {^a})) = 0- For the third 
property, since no element of M. satisfies both a and -ia, if C(A, -ia) = £, 
there is no m that satisfies C(A, ->a) and /(Mod(A U ~<a)) = 0- Since the 
model is a restricted fC-model, Mod(A U ->a) = 0. Therefore every m that 
satisfies A also satisfies a and a G C(A). | 

The reader should notice that it is claimed that, if C(A, -id) = C, then any m 
satisfying A also satisfies a, but it is not claimed that, under this hypothesis, 
a G Cn(A). Indeed Cn is defined via the theories of C and the relation of 
those to the elements of A4 is not straightforward. The reader should also 
note that a similar result (Equation 8.5) was obtained in only assuming 
Coherence. Here Coherence is not required, Consistency is required in its 
place. The following theorem shows the converse. It requires a compactness 
assumption. We shall, then, assume that C satisfies the following: 

Weak Compactness C(A) = £ 3 a finite BC f A such that C(B) = C. 
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Theorem 4IfC satisfies Weak Compactness, Inclusion, Cumulativity, A-R, 
-i-Rl and ->-R2, then there is a restricted fC-model that behaves classically 
with respect to A and -i such that C(A) = f(A). 

Before presenting a proof of Theorem |], three lemmas are needed. A maximal 
consistent subset of £ is a consistent subset that has no consistent superset. 

Lemma 14 Assume C satisfies Weak Compactness, -> — Rl and -> — R2. If 
a $l C(A), there is a maximal consistent set B D A such that a G" B. 

Proof: By -i — R2, AU {~<a} is consistent. By Weak Compactness (and 
Zorn's lemma), there is a maximal consistent set B that contains it. This B 
does not contain a by -> — Rl. | 

Lemma 15 Assume C satisfies Inclusion, Cumulativity, A-R, ->-Rl and 
R2. If A is a maximal consistent set, then 

• a Ab G A iff a G A and b G A, 

• -ia G A iff a ^ A. 

Proof: By A-R, a Abe C{A) iff a G C(A) and b G C(A), but, by Lemma §, 
A is a theory. If ->a G A, then a ^ A since A is consistent, by -i-Rl. If 
->a G" A, then by the maximality of A, C(A, ->a — C and, by -i-R2, a G C(A), 
but A is a theory. | 

Lemma 16 Assume C satisfies Weak Compactness, -> — Rl and -> — i?2. 
Then 

Cn(A) p| B. 

BZ)A,B maximal consistent 

Proof: The left-hand side is a subset of the right-hand side by Lemmas [5] 
and |T^. But if a ^ Cn(A), then a G" and, by Lemma there is a 
maximal consistent that includes C(A) but does not contain a. | 

Let us now proceed to the proof of Theorem |j. 
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Proof: We modify the construction of Theorem ^ by considering not all 
consistent theories but only maximal consistent sets. Those maximal consis- 
tent sets are theories and behave classically for A and -i by Lemma ffR By 



Lemma [If], for any A C £, 

A = Cn{A). 

The remainder of the proof is unchanged. I 

We may now show that propositional nonmonotonic logic is not weaker than 
(and therefore exactly the same as) monotonic logic. In the following theo- 
rem, we consider a propositional language in which negation and conjunction 
are considered basic and other connectives are defined in the usual classical 
way. 

Theorem 5 Let £ be a propositional calculus (negation and conjunction ba- 
sic, other connectives defined classically) and a,b G £. The following propo- 
sitions are equivalent. 

1. a logically implies b, i.e., a \= b, 

2. for any operation C that satisfies Inclusion, Idempotence, Monotonicity, 
Weak Compactness and the rules A-R, ->-Rl and ->-R2 above: b G C(a), 

3. for any operation C that satisfies Inclusion, Cumulativity, Weak Com- 
pactness and the rules A-R, ->-Rl and ->-R2 above: b G C(a), 

4- for any such C and for any A C £: b G C(A, a), 

5. for any such C: C(a, ->b) = £. 

Proof: Property [S] implies f|, since, by Cumulativity, C(a,->b) = £ implies 
C(A,a,->b) = C, and, by the rule -i-R2: b G C(A,a). Property [| obviously 
implies Bl that implies Q since Monotonicity and Idempotence imply Cumula- 
tivity. It is easy to see that property ^| implies [I]. Let m be any propositional 
model that satisfies a. Let C be defined by C(A) = {m}, the set of formulas 
satisfied by m, if m G A and C(A) = £ otherwise. By assumption, b G C(a). 
But C(a) = {m} since m G {a}, therefore m\= b. 

The only non-trivial part of the proof is that [I| implies |5|. Assume a \= b 
and C satisfies Inclusion, Cumulativity, Weak Compactness and the rules 
A-R, -i-Rl and -i-R2. By Theorem |4], there is a set A4, a satisfaction rela- 
tion |= that behaves classically with respect to A and -i and a definability- 
preserving choice function satisfying Contraction and Local Cumulativity 
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such that C(a,->b) = /({a} PI But, by assumption {a} fl {->b} = 0. 

By Contraction, then C(a, ->b) = = £. | 

Theorem [5] shows that the proof theory of the semantically-classical conjunc- 
tion and negation in a nonmonotonic setting is the same as in a monotonic 
setting. The following shows, that, in yet another sense, C-logics admit a 
proper conjunction and a proper negation: one may conservatively extend 
any C-logics on a set of atomic propositions to a language closed under con- 
junction and negation. It is customary to consider Introduction-Elimination 
rules, such as A-R, -i-Rl and ->-R2 as definitions of the connectives. Hack- 
ing |5|, Section VII] discusses this idea and proposes that, to be considered as 
bona fide definitions of the connectives, the rules must be such that they en- 
sure that any legal logic on a small language may be conservatively extended 
to a legal logic on the language extended by closure under the connective. 

Theorem 6 Let P be an arbitrary set of atomic propositions and C a C- 
logics over P. Let £ be the closure of P under A and Then, there exists 
a C-logics C on £ that satisfies A-R, ->-Rl and ->-R2, such that, for any 
AC P, C(A) = PC)C'(A). 

Proof: By Theorem [|, there is a restricted fC-model on P (Ai, |=, /) such 

that C(A) = f(A). Let us now extend \= to £ by m \= a A b iff m \= a and 
m |= b and m (= ->a iff m a. We claim that (Ad, \=, f) is now a restricted 
fC-model on £, whose satisfaction relation |= behaves classically for -i and 
A. Indeed, the properties required from / do not involve the satisfaction 
relation at all, they deal with subsets of Ai exclusively. Let us define, for 
any AC£, C'(A) = f(A). By Theorem [I], C is a C-logics. By Theorem |3] it 
satisfies A-R, -i-Rl and -i-R2. It is left to us to see that C(A) = P fl C'(A), 
for any ACP. This follows straightforwardly from the fact that both C(A) 
and C'(A) are the sets of formulas (the former of P, the latter of £) satisfied 
by all members of the set f(A). | 



2.7.2 Disjunction 

We have seen that any C-logics admits classical negation and conjunction. 
The reader may think that this implies that it also admits a classical disjunc- 
tion defined as a V b = — 1(— <a A ->b). Indeed it is the case that, if we define 
disjunction in this way one of the basic properties of disjunction is satisfied: 

V-Rl aeC(A) aV be C{A) and by a eC{A). 
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But the other fundamental property of disjunction does not hold. 

V R2 C{A, a) n C{A, b) C C{A, a V b). 

The following example shows that, in general, no proper disjunction can be 
defined in C-logics. 

Example 1 Consider the language £ that contains four (atomic) proposi- 
tions a, b,c,d. Let /A contain three elements: m,n,p. Let models be defined 
by: m \= a, m \= c, n \= a, n \= d, p \= b and p \= c. The set {m, n} is defin- 
able (by a) and so is the set {m} (by {a, c} ). The function f is the identity 
on all definable sets, except that f({m,n}) = {m}. The choice function pre- 
serves definability and satisfies Contraction and Local Cumulativity. Indeed 
if f(X) cyci and Y ^ X , we must have X = {m, n} and Y = {m}. But 
in this case f(Y) — Y — f(X). We have c G C(a) and also c G C(b). If there 
was a proper disjunction we should have also c G C(a V b), and m |= a V b, 
n\=a\fbp\=a\fb. Therefore a V b = {m,n,p} and ninf({m,n,p}. But 

n y= c. 

This example above has to be opposed to the results of that show that if 
/ satisfies Coherence, there is a satisfactory disjunction. 

2.8 Connection with previous work 

Theorem 7 Let C be a propositional calculus and C an operation that sat- 
isfies Weak-Compactness, Inclusion, Cumulativity, A-R, ->-Rl and ->-R2. 
Define a binary relation among propositions by: a|~6 iff b G C(a). Then, the 
relation |~ is a cumulative relation in the sense of /|6|/. 

Proof: We shall show that |~ satisfies Left Logical Equivalence, Right 
Weakening, Reflexivity, Cut and Cautious Monotonicity. For Left-Logical- 
Equivalence, suppose |= a <-> a'. By Theorem |5], a' G C(a) and, by Cumulativ- 
ity, C(a) = C(a,af). But, similarly, exchanging a and a': C(a') = C(a,a') and 
C(a) = C(a'). For Right Weakening, by Theorem |5] b |= b' implies b' G C(a, b). 
If a |~ b, by Cumulativity C(a) = C(a, b) and a |~ b' . Reflexivity follows from 
Inclusion. Cut and Cautious Monotonicity together are equivalent to: if 
a |~ b, then a A b |~ c iff a |~ c. Assume b G C(a), then, by Cumulativity, 
C(a)=C(a,b). | 

The converse also holds. 
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Theorem 8 If |~ is a cumulative relation, then there is an operation C that 
satisfies Weak- Compactness, Inclusion, Cumulativity, A-R, ->-Rl and ->-R2 
such that b G C(a) iff' a |~ b. 

Proof: The operation C may be defined in a way first proposed in the 
Theorem 14 of H: b G C(A) iff there exists some formula a such that A \= a 
(\= is logical implication of propositional calculus) enjoying the following 
property: for any a' such that A \= a' and a' \= a, one has a' For Weak 
Compactness, assume C(A) = C. Then false G C(A) and there is some a 
such that A \= a and a |~ false. There is a finite subset B of A such that 
B |= a. Let b be the conjunction of all the propositions of B. We have b \= a 
and therefore b |~ a. But a |~ false implies a |~ b. Therefore b |~ false and 
C{B) = C(b) = C. The other properties claimed are not difficult to show. | 

3 L-logics 

A sub-family of C-logics will be defined now. It corresponds to the cumulative 
with loop (CL) relations of 0. 

Definition 9 The operation C is said to be an L-logics iff it satisfies the two 
following properties. 

Inclusion ViC£, AC C(A), 
Loop VVM = 0, ... ,n - 1 modulo nA x C C(A i+1 ) C(A ) = 

The assumption of Loop is: A C C(Ai), A\ C C(A 2 ), . . . , Ai-i ^ C(A ). 
The conclusion could equivalently have been: C(Ai) = C(Aj) for any i,j = 
0, ... ,n — 1. Notice that for n = 2, the condition Loop is the condition 2- 
Loop of Lemma |2|. Therefore any L-logics is a C-logics. The characteristic 
property of L-logics is embedded in the relation to be defined now. 

Definition 10 Let T and S be theories. Let us define T < S iff there exists 
a set ACS such that C(A) = T. 

The following holds without any assumption on C. 

Lemma 17 The relation < is reflexive. If T, S are two theories such that 
TCS, then T<S. 
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Proof: S CS and C(S) = S imply S < S. T C S and C(T) = T imply 
T < S. | 

The next lemma holds only for L-logics. Notice that, even for L-logics, the 
relation < is not transitive in general. 

Lemma 18 IfC is an L-logics, and Tq < T\, . . ., T n _i < To, then Tq = T\ = 
■ ■ ■ — T n -\- 

Proof: Assume Tq < T\, . . ., T ra _i < To. There are Ai C T + i such that 
C(Ai) = Ti. Therefore A-i C C(A) and by Loop C(A) = C(A-). | 

In particular, the relation < is antisymmetric for L-logics (in fact for C- 
logics) . 

Definition 11 Let T and S be theories. Let us define T < S iff T < S 
and S ^ T, or equivalently (for C-logics) T < S and T ^ S. Let < + be the 
transitive closure of < . 

Lemma 19 IfC is an L-logics, then the relation < + is irreflexive and there- 
fore a strict partial order. 



Proof: By Lemma 0. | 



4 Quantum Consequence Operations 

Birkhoff and von Neumann [|IJ framed Quantum Logics in Hilbert style, i.e., 
as a set of valid propositions in propositional calculus. Engesser and Gab- 
bay proposed to view Quantum Logics in a different light: as a conse- 
quence relation describing what can be deduced from what. They assume 
a language closed under the propositional connectives, but their definition 
makes perfect sense and is very rich even on a language that contains only 
atomic propositions. This is, in this paper's view, a major step taken by En- 
gesser and Gabbay since Birkhoff and von Neumann's framework does not 
allow any interesting consideration in the absence of connectives. The set- 
ting proposed by Engesser and Gabbay allows us to discuss first the nature 
of Quantum Deduction without any need to posit connectives, and then to 
consider the proof-theoretic and semantics properties of connectives one at a 
time. 
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Assume a Hilbert space 7i and an element h 6 W are given. Assume 
also a non-empty set (language) C of closed subspaces of TC is given. The 
elements of C, the atomic propositions are, thus, closed subspaces of 7i. For 
every proposition a G C, we shall denote by a p the projection on the subspace 
a: for every x G T~C, a p (x) is the element of a closest to x. For every set of 

propositions: A C £, A* = f flaeA a an d ^ will denote the projection on A* , 
i.e., on the intersection of all the elements of A. 

r r 

Definition 12 (Engesser- Gabbay) Let C : 2*~ — > 2^ be defined by: 
(2) 6 g C(A) iff G b. 

Theorem 9 The operation C defined above is an L-logics. 

Engesser and Gabbay essentially noticed already that C is a C-logics. We 
need a lemma. 

Lemma 20 If B C C{A), then A* p (h) = (A* n andd(/i,A*) > d(h,B*). 

Proof: For any 6 G 5, A* p (h) G 6. Therefore G £*. | 

Let us now prove Theorem |9| 

Proof: Indeed, A*h G A* and therefore, for any a £ A, A p h G a, and we 
have shown Inclusion. 

Assume AC B C C(A). By Lemma gg, we have A* p (h) = (A* n B*) p (h), 
but B* C A* and A* (to) = Therefore C(A) = C(B) and we have shown 

Cumulativity. 

A x C C(A ), A 2 C C(A0, ...,A)C C(A n ) C(A ) = C(A) 

For Loop, assume A, C C(A i+1 ), for i = 0, . . . , n — 1 (mod n). By Lemma ^0|, 
d(h, A i+ i) > d(h, Ai) and therefore all those distances are equal: d(h, A ) = d(h, Ai), 
A ;(h) = A 1 * p (h) and C(A ) = C(A 1 ). | 

5 Open Question 

Do the four properties above characterize those consequence operations pre- 
sentable by Hilbert spaces? Or are there other properties shared by those 
operations presentable by Hilbert spaces that do not follow from the above? 
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6 Connectives 



6.1 Conjunction 

Conjunction is unproblematic. Even infinite conjunctions are easily defined. 
If A is a set of propositions, and each a G A is associated with some closed 
subspace a*, we may associate the proposition AaeA a with the closed sub- 
space flaeA a *' i- e -' A* and the rule A-R is validated: C(A, B) = C(/\ a, B). 

6.2 Negation 

The situation for negation is most intriguing. By Theorem |9| any operation C 
presented as a Quantum Logic is an L-logics, therefore a C-logics. Theorem | 
shows that C-logics admit a negation satisfying -i-Rl and ->-R2. We therefore 
expect Quantum Logics to admit such a negation. But the treatment of 
negation proposed by Birkhoff and von Neumann and later used by Engesser 
and Gabbay does not do the job in the following sense. Suppose we define 
(-ia)* = (a*) ± where _L denotes the orthogonal complement. It is easy to see 
that -i-Rl is satisfied since the intersection of a subspace and its orthogonal 
complement is {0}, but -i-R2 is not satisfied. Consider for example three 
generic (not parallel and not orthogonal) one-dimensional subspaces (lines 
through the origin) a, b and c in the real plane. Let h be any non-zero vector 
of c. The intersection of a and b ± is {0} and therefore C(a, ->b) = C. But 
b C(a) since the projection of h on a is not in b. This failure of -i-R2, 
which is the principle of proof by contradiction, was in fact already noted or 
guessed by Birkhoff and von Neumann. In section 17, p. 837, they compare 
Quantum Logics with other non-classical logics introduced on introspective 
or philosophical grounds, such as intuistionistic logics. They note that even 
though "logicians have usually assumed that properties of negation were 
the ones least able to withstand a critical analysis, the study of (quantum) 
mechanics points to the distributive identities as the weakest link in the 
algebra of logic." And they conclude: "our conclusion agrees perhaps more 
with those critiques of logic, which find most objectionable the assumption 
that to deduce an absurdity from the conjunction of a and not b, justifies one 
in inferring that a implies 6". This paper's conclusions agree only in part, 
and will be presented below. 
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6.2.1 Disjunction 



A proper disjunction should satisfy V-Rl and V — R2 denned in Section |2.7.2 . 
We have seen that C-logics do not always support such a disjunction. It is 
left to be seen whether Quantum Logics support such a disjunction. In any 
C-logics that satisfies A-R, V-Rl and V-R2, the distributive equality holds, in 
the sense that C(A, a A (b V c)) = C(A, (a A b) V (a A c)). The only Quantum 
Logics that admit a proper disjunction are therefore those Quantum Logics 
that support the distributive law. This is a very limited family. 

7 Conclusions and future work 

Quantum Logics are nonmonotonic logics as noticed by Engesser and Gabbay, 
they are also very respectable nonmonotonic logics since they are L-logics. 
It is indeed surprising that Quantum Logics come to satisfy formal prop- 
erties designed with a completely different intention: to describe properties 
"introduced on introspective grounds" and intended to describe disciplined 
"jumping to conclusions". Intersection of closed subspaces provides a perfect 
semantics for conjunction. Orthogonal complement does not provide a suit- 
able semantics for negation, but there is probably a respectable negation. It 
seems doubtful that one could find a suitable corresponding operation among 
closed subspaces of Hilbert spaces that would enable us to associate a closed 
subspace to the negation of a closed subspace. This probably means that 
one cannot assume that the negation of an observable is an observable. But 
must we insist that the negation of an observable be observable? Couldn't 
negation mean something about what we know and not about the world? 
Disjunction is probably incompatible with Quantum Logics altogether. 
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